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-c*fc3 0 r-jii, tt^fiStDmift-efey. ^(OM±izn^^t<D^^t^ A 

$R2. S. Haykin: Adaptive filter theory, Prentice— Hall (1 996) tji}i\Z7jk£ti 
10 TU&o 

x k +i = P" 1/2 x k , y k =H k x k +v k (1) 
15 cfc-5l-#t>tL-5o 

**|* = *t|*-i + K k (y k - H k x k \k-i) 
«fc+i|fc = P" 5 *fc|fc ( 2 ) 
IT* = ^k\ k -iH k T (p + H k IJ k]k _ l H k T )- 1 (3) 

Z?k+l\k = 27jfc|A://0 (4) 

&o|-i = 0, i7 0) _i = e 0 I, e 0 > 0 (5) 

H k :SSSijtT5>J;BE*fl-efe^.o 
20 v k :«S!l«|^r;*ftI-e&« 0 
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K k : ?4)\,W<<^ ■ ffm I \ i k _ 1 ^e>f#^)*l^o 

i \ +1 1 k :xVi i w<om^<D^mnmiz^m •, u^^astic^ywati*. 

X A £ 5£ ± ic - gfcts 0 z <r> £*>Xt- A m 5£ iz <fc y b#^f ft J=rjB# ft i/x-r- A <z> 
09KiHl&i:xzi— lcot^r<DKMH$*Tr 0 2tt^ia«i4«*SCIill|G)tt<fifip 
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&&c<t#sn£*iTi^o ft^**<o(N 2 ) (&£im*o(n 3 ) 

20 x k+1 = F k x k + G k w k 
y k =H k x k +v k 
z k = H k x k 

25 w k :vXf Ait 
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y k :feMM- 

mmmt. m*z±mm r f i=tti^ ^m^m=E¥)\yizmm-r^m&mm p 
s^&m^p^m^x^xm^^/\^/i—H a y^ju^mn^^ j T^yt, 

x k| k = f r k _ 1 x\_ 1 1 k _i +K S k (y k H k F k _ 1 x^ k _ 1 1 ) 

x\| k :«ai«^y 0 ~y k *T?*ffll^fcfiFailk<D««x k <D«l3ttt 
F k : yXfA0^^t5>^X 

K 8 , k ::7-r;U2y*f> 

»»»i*.«afrWH,fc:7Hvu*y*>^ 
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x k+ i=F k x k +G k w k 
yk=H k x k +v k 
z k = H k x k 

w k :vXf Ait 
v k 

2 k :tB*^ 

F k :i>X7 L A<D^^5^X 
G k :ffE»jfr5>J 
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fiI£iE1t gfl X (i A tt SPfrio a * •? . 

x k | k = Fk-i x k-i | k-i "l"K 8sk (y k H k F k _ 1 x^ k _ 1 | k _,) 

x\ , k : tl$Hl#y 0 ~y k £l?£Jl MzmMk<Dtfimx k <Dfe7£m 

F k ->X-rA(D^-r^-5^^X 

K 8 . k :7^U£>rV> 

y^m)M^z\tx^mmxmmw^mmtz^^mmx±mm^^<m 

mz, mign&mommi&mteiixit. ^*t>t&m<DWfrt>mmmx*nwtfftfr> 
tizmattf&i^o z&tz&b^ *mwitmmtotd:ftWLm?£T)uzi*)Xj±tLxffi*tj: 
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meits -r>/^uxj^^{hi} i=0 23 (Dfit^-riir*fe^o 

\>XT\z s *§£W<»mM<»W*M\z'0isTWi.Wir& o 

^.^m<Dmm<Dmmvmi^±tj:^jkzs^<Dmuxitm^iz^xmm 

w k : *sXt- A$t^ ; **nt?fc^„ 
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F k :i/X^A<D#^5^X;^fcQT?&£ 0 

x%, k :fl$l«^y 0 ~y k 3re£^fcl^ 
x\ +1|k :mpJSB^y 0 ~y k £T5m^=B#£l^ 

'So 

. P :J£iP^lfc;5£311~3<Di§-& s r f 3^ft**llip =1 ( r f )£y £®llttf::$fe5££ 

20 iB^(D±fzft$*i§"^", "v"i*. mmmommvfoZo mtz. n ~\ n -\ - 
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Z©/\-K^i7lt 4>&&3I^fi(CPU)^&&Mgin01 s A2l$01O2. tiJ^I 

an 03. s^am 04st;iHitspi 05^#^ o mtzs mmui oi % a^spi 02. m 



3. ssn^i&3&<m5i^^Rr^/\'r/\ o -H O0 ^;n§r 

z k = iy fca j fc) z k en t H k en ,xN , * = o,i,...,l 
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= H k x k \ k 

= S^k-iHliHkE^Hl + p)- 1 
E k \k = E k]k . x - Zk^ClR-^CkE^ 



(10) 

(11) 
(12) 



} (13) 



- <- -rs 



e /,< = % - HiXi, X 0 \ 0 = X 0 , Eyo = E 0 



R e> k = Rk + C k E k )k-iCl, R k = 
0 < p = 1 - x ( 7/ ) < l, 7/ > 1 



0 -p7? 



(14) 
(15) 



(16) 



= + — —HfHi > 0, i = 0,...,A: 



(17) 
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A^i-r^CsioDoCcD^ij-ei*, r f >>i ##*£ft&o&liSBioii*.5£(i5)i:: 

5Cd o) — 5=e<i 3)<D/\-r /<— H^j^&mn-t &(si 05) 0 ms$pi 01 & 

(17) (fc&lM±. ^CD3e(18))(Dq&2J(C^EXC<!:-r^)^I+mL(S107) s ^(0 

a*»y3B-r <si 1 1 ). &z> r f *#£*#*»fc*&<ftofcfc*(si 09) . -e 

10 <Dr f izA r^^fctcD^r f G)S^firf op tLrai*$pio3icm7JSt;/xfiMB 
1t$pio5[ciB1t-r^(si 1 3)0 fc*>\ c(Z>^jn*. A r ^Adx/ci^*^ -£*i£ma> 

1O7^CD#Xir-/:?^a67iM:t0^ 
15 05|CfB1iL.*fcsiE1t§P105A^^>^m■r<fe : 5(CLr=t<i:L^„ 

mmommtm^-ttj:i) s $>%>mmi>M<Dmm&mtfoiztj:z> 0 ztut^ r&*v>b 
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10 [X^^S205] ^SSPioi[* % ^;^^>K 8ik $5e(i2)^fflLNrf+^:-r^o 
[x^^s207] «i3S«pioitt.sc(ii)a>/W/<— H^-r^OT-f^^rescs- 

[xt-^s209] »a«ioi[* % ii*fl!)*»»ffwt»«:r*az%, k . z\ +1l 

15 [X-x^S211] B#^iJk$ai^-tJ:r(k=k+1).XT^S203lcMys x— ' 

H 0o ^^ffS:XT-^S205~S209^|<D#X7 L ^-e^ 
bEHLs &tz. lEHSM 05fr&BlWtlJ-*- < fc5|::LT*,«*:l^. 

20 

•hZ^ lC(17)<D#^E^a>^J^{c(*o(N 2 )(Z)f+^:SWS-efeofro LfrU 
#<D^ft£^;K(£itll»o(N)-e3£3Ii ©H.7-f/u*©#tttt, (9)£ 

25 #tt*f* 
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-QSi + pj}>0, « = (),••.,*; ( 18 ) 



(SEW) 

2 x 2tf>fr*ijR ei k o>!f#tt^|i^ 



(19) 



A - (p + H k S k]k _ x Hl) -H k S kSk _ x H T k 

-H k E k]k _ x H T k X - {-fry} + H k E k \ k _ x H T k ) 



= A 2 - {2H k S k]k _ x H T k + «?)A - pW f + PQH k Z k \ k _ x H T k = 0 

2 £ 

fc«U # = 2H k S m . x H T k + pg, q = 1 - 7 )T^5 0 

-ApQH k 2 k \ k - x Hl + Vt? > 0 

R e . k i*mi>r*— e/^to 0 z*t<ky. 

l /-H k K k \-i f *H k K ak 

zmi^tux, (i s) (DW&gkmmzH&o ccr% H k K s k a>i+jf fi(*o(N) r*fc 
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-So 

^tcycoft^:a[*o(N 2 )i:^. -f N 2 lzJ±^J-r^^g[7&^gt«o c 

!f#|c % JM»ft-effH|[Lfc*^tt^<D«lRl(*M*tJa:«o 
m«ft(«:32bit)r*»f^W«B*«ftji3£T^=ryXA<DHI3i63&<a**L*„ 

R-HV2 I nV2 

e. k~ K e. k J i K e. k» 
*■ k|k-1 *■ k|k-1*- k|k-1 
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**|* = *fc-i|A-i + K Stk (y k - HkXk.nk.i) 







0 





6(*) = 



rL 


0 




^fc+l|Jfc 



(20) 
(21) 

(22) 



Rk^RZ^Rl R$ = \ ph ,° 1 j 1 = f 1 0 1 £ -I 

1 o ph f J 1 I o -l J ' ^i*- 1 = r S*-i r *i*-i 

= + o^cr, c = [ ] , Re , _ ^ JlR ^ ^ _ 4o (23) 

■e*o, e(*)f±j-a=^yffw, -f^*>e(fc)je(A:) r = j^cu j = (j,©/) m m 

j£cfc\ it (21 > % (22) izfciNT, -'as jctfj, itnm -eimvfoZo 

H 0o ^;^a)m{4x^^^fcy<Z)It^:a[*o(N 2 )<z>^T:-&^ o 

£U\ *&S$P101[*, ^(22)O3£j20fT?iJ^(D#^^^^-g)II^iB1t§iJlO 
5*N^^aiLXI*W^^U^^^#rs J-^-^'j^^||ff-r^(S301) o ^! i 

S§M01tt N ^^fc^(22)<Z)^iaofi?iJ^(D^S^^^X-xAy-l'>K k .K s . k £ 
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& (21 ) lzS-3£fmf £ (S303. S305) . ^^§151 01 1* s x£ (20) 
*36«x\ | k £fl-*T* (S307) „ 



5. «!8«i3ga>fc«)<z>»fll»icse3t3a:Siai7';u=rgXA 

±5t(Dcfc5^,^S2(7>H 0O ^;U^(DmfiX^^Sfcy(DftSai*O(N 2 )(D** 
T'fe-So ^C-e.ft^fiO^^tLT. H k =H k+1 M'. H k =[u(k), u(0).0. 

o]0t#.x k =[x T k , o T ] T a>i^^ j p«««a>*»ftff5«r k+1 , k A< 

(J£S3) 



J2* 



Ksjk = K k (:, 1)7^(1, 1) , Jf* = p*(K'*JJij)J^ fc 



0 



'e>+l 0 
-1 - _ I 



'e,Jfe 



0 

#* 



e(Af) nmo v m\~?h *>> c k = c* +1 #« o &o 0 



(61) 
(62) 

e(fc) (63) 



Re,k = Rk + C k S k \ k -iCl, c k = 



1 0 
0 -1 



■Re.* - R eJt J l R eJky *0|0 = «0 



(23) 



±^(*.K- k (=p- 1/2 K k )(D^^y[CK k IZOLN-Ct,^S-r'S)Zi:^T^ 0 
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(5£§4) 



^ = P^(:,1)/^(1,1) 

j -p *L k R r> lL k C k+1 



Kk+i 




0 





(25) 
(26) 

(27) 

(28) 

(29) 
(30) 



+ -[«(* + l)t*], = [«(1), <),..., 0] 

<= n?(N+i)x-2 „ f -1 0 1 — _, 
fc /c > ^,0 = ^ 0 p _ N K 0 = 0, x 0V) = x o , Kk=p~>K k (31) 



L a = 



1 0 
0 0 
0 1 



-efcy s diag{-}li^£ff*>KR e . k+ i(1, 1)[*fr5>JR e , k+1 <7)1-1fie^^tt^tia 
£. k+l \ k - *2 k]k _ x * T = -L k R$l£ (32) 
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[xt^s403] ^a$pi 01 {*. ^^ijkta^T 5 — $iisL<!:^jt^i-s 0 «asgpi 01 

[x-r^s405] ^SSPioiii^-f^^xc^fi^-r^^Kk+^^ca?). (3 

1 )%m^-cm§mzmm-rz>o 

[xt-^s406] mmui 01 r 6i k+ ,&&(29)$m^xu>m&}\ztm-?&o 

[X^^S407] *ft3I»101I4**&ICK 8>k $5C(26K (31 ^ffllvctUTr*. 

[X7^S4093 &31S&101 I*. CCT*, #£3M*EXC>0£$I]5£U #£3M*£ 

Xt-*/>Ts41 1 [c3ii? 0 
[Xt^S41 3] — ^SSI 01 14, Xx^S409^#£IM*£;1§fc$fc:lt;h, 
I* r,^it*PL. Xt-^/^S401 izm&o 

[X5 L ^^'S41 1 ] MSB 1 01 14, ^ (25) ©h^^i^o^ ;u*^;jii5££M$fr ir 
CX^f^S41 5] &9fti 01 I*. R n k+1 $^ <30)£JBi\TW»Ki(ctl-*-*-<5o £ 




WO 2005/015737 PCT/JP2004/011568 

21 

fc.«l3»101l*,L~ k+1 £3t(28K (31)$ffl^rB»W(=tHff 

[Xt^:7S41 9] Ol f£ s B#^Jk$al*-B:T(k = k+1 ) N ^f^S403ld 

l:isit^io5(ciBmL.^fc s iait^io5*N^^tB-r<fe-5icLrtd;i^o 

^^Bf^MV/^UXJE^hiCk]}!^^^^ 

•So 

N-l 

Vk ~ d k + v k = 53 + ft = 0,1,2,- •• (33) 

t=0 

ZZT% u k , y k I*-e*L-?*I^*Jt u ( = kT;Ttt«*<bJlJ«)lca3(t«5£««-*tX=i— $ 
*Uv k f4B**lt k f=fc(+*S|i«&fltoa)|Hl**IWiUhi[k]. 1 = 0. ■■•.N-1 tt % B» 

^^M{h^[k]}A<B#^^J^#6Hn^i>^^ffll^r^<7>«J;alz^|^e^xzI--^^ 

i = £^[*K-» A = 0,1, 2,-.. (34) 
»=o 

C;fr£x=]— lt(4(y k -d\=0) , x=j—$^r^>i2;U-r-5C<!:^r^o fc 
f£U k-i<0(D<h^u k _ 1 = 0^-50 

/^xj^^thiCkJi^^ti^-rsFp^iiicji^-e^^,, 
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Xk+i = x k + G k w k , x k ,w k eH N (35) 

y k = H k x k + v k , y k ,v k €K (36) 

z k = 4 en, H k e n lxN (37) 

x* = [ho[*]r--,h N -i[k}] T , w k = [w Jb (l),...,u; Jfe (JV)] r 
■fiffe = [w fcl ---,Wik_Ar + i] 

NAU8-<?fc&±l£(::oivc, i/5aU-Va>^ffl^r, *it5ji7;udT'j;eA<DK]fE£ 

47 

<=° (38) 
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SiT^I±1.0i:no 

Uk=aiu k - 1 + a 2 u k _ z +w k ' (39) 
tctzLs a,=0. 7, a 2 =0. 1<!:Uw k ' f*¥i$fitO,#lfeov 2 = 0- 04<Z>3£#£: 



S^-To H7(b)©j|K«if* % 
V"{Z i=0 47 (hi-x\(i+l)) 2 } 

p = i - x ( r f ) . * ( r f ) = rf\ x~ 0 , 0 =o. I % , 0 =20i<i:U ftSl*f&*»Jgr*ff 



8-1. 3£a2<&§EHJl 



0 



0 



k+l\k 



0 



(40) 



WO 2005/015737 



PCT/JP2004/011568 



24 



Re,k = Rk + Ck^k\k-\Cl 
Kk = ^k\k-\C^ 

£k + i\k + p- l K k R~lKl = p-'^k-x 



(41) 
(42) 
(43) 



Z*U*5£S1 (DF k =Ifl)tt©S (1 3) (DtJXvttm&t-Wl-tZo tztzL. 
J = 



(44) 



— Jj. AJA T =BJB T ^|5feyiO«»:^ s B{iJ-ZLZL$Ufr$)J0 (k)£m*TB = A0 



4* 



-i 



0 

J-I2 



4 

0 



CkEf.^ 



B(k) 



(45) 



3£ (40) s (45) IZ&I^X. Jr 1 f*f»RT 



10 8-2. ^S30>IiEBJ5 

^<Dcfcai^p^=^<b-r^j-j.-"S"j^T5>j e (k)##£-r ^^-r^. 



X 0 

r z 



R e,k 



0 



e(*). 



dot*. ±5e<DM3ZiJ= ( e -s) -/;bA£jtirf *u£. £sa>x. y. z£&t 

is <fr-5o 
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(1, l)-^n^fr5U 

XJ X X T 

= Re* + (2 k +i\ k - &2 k \k^i# T ) c£ +1 

2 1 T ^ ^ w w w y 



(2. ^)-?av5ftm 



YJ X X T 



0 

if* 

0 
0 



+ (i7* +1|fc - #27 fc , fc _ 1 # T ) 

■ [£]*[*r]-[i] 
= [ K r] 
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(2, z)-ynv<?nm 

-ZSZ T + YJiY T 



- f- 1 




0 

. Kk . 


= [~ 1 




0 




if* 
0 





+ p- 1 (S k+1 \ k - V2 k]k - 1 & T ) 



0 



= -jJW* + + [ ] *3„ [ ] 



T 



-ZSZ T = S k+2]k+1 - *£ k+l]k # T = -L k+1 R r J +l SR r J +1 L k+1 



-i ; r 



t ft Y) , Z = L k+1 It;* +1 



8-3. ^S4(D|EB^ 

J = (Jj 0 -5) 



L o 



[A] 



©(*) 



©W = © -4 )Z( *x^t •/,-' © -R%) 



(46) 



(47) 
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0 
0 



0 



0 1 i f 



f T r T 



Rr,k 



I 



Rejc ~ C k+1 L k R r J c Llcl +l 
o 1 _ .i ; 



- p-hL k R; t lLlc T k+l p~\L k - 



K k 



(48) 



THi] 



-if To 



(49) 

(50) 

(51) 
(52) 
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if a* <d m m 

x k+i = fV<k+G k w k 
5 yk=H k x k +v k 

io v k :MMt# 

y k :H;I'JfB-^- 
z k :/±J*m^- 

F k : V^A<D^^-5'V^X 
G k :|E«i^J 

15 nmmmtLx^mm^pxm^n^Htz^i^y^j^mm^om^:^ 
^tz.mm7i^jxj^iz^Xs^mm^o>n/^HttT&mmmp(Dmmit 

«13a$p fcfc . IB It £0 *n €>fe) $ fllX f* fc£ B#£i| <DAS9 ?iJ H k £^ frfl $tt^8tU« 
25 t* 
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x klk—Fk-i* k-i | k-i +K 8> k(y k — H k F k _ 1 x 



x\ | k :llj|iHI-§-y 0 ~y k *-e^ffll>fc^lJk<O^Sx k (D«l^flt 

= &£ l + ?-j£*TH i >0 t < = 0,...,* (17) 



+ /ryj>0, « = 0, ♦ • , A; 



(18) 



5 = 1-7?, 



g._ pHiK aii 
1 - HiK Sti ' 



P = 1 - X(7/) 



(19) 
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o<p=i-x(r f )^i (fctcU x(r,)i*s *(1) = 1. x<~)=o£jS5fc-rr f 
J11 iwIBic(Dv;vf A*i5£;£& 0 



K s je = Ek\k-iHl{Hk£k\k-iHl + p)" 1 



e /,t = % - Hi®u &o|o = *0) -57i|o = •£() 

P 0 
0 -p7?. 



0 < /> = 1 - x(7/) < 1, 7/ > 1 

3fc (1 6) CD^&ffl l*<fcy-^b«C<!:t,-C#^> t 

x k : vtm^bjmtzitmizvzm 

y k :SS£(HI# 
z k : Hi 2l 



, c fc = 



(16) 



} 



(10) 

(11) 
(12) 

(13) 



(14) 
(15) 
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7. itriB/\-i'/^-H 00 ^;u^$llfT"r^>x^^[±s 
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*k\k = SB*-i|fc-i + K Stk (y k - Hifc^-iifc-i) 



4 


A 5 


0 







0 




A* 



(20) 
(21) 

(22) 



" />» 0 




0 p«7/ 


L o -i 



H *J, R e ,k = R^JiRI,,, A 0 |o = *o (23) 
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